Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture

نویسندگان

  • Nadia Brauner
  • Vincent Jost
چکیده

We prove Fraenkel’s conjecture for the special case of symmetric words, and show that this proof implies the conjecture of Brauner and Crama [Facts and questions about the maximum deviation just-in-time scheduling problem, Discrete Appl. Math. 134 (2004) 25–50] concerning instances of the just-in-time sequencing problem with maximum deviation B∗< 1 2 . © 2007 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FUZZY LINEAR REGRESSION BASED ON LEAST ABSOLUTES DEVIATIONS

This study is an investigation of fuzzy linear regression model for crisp/fuzzy input and fuzzy output data. A least absolutes deviations approach to construct such a model is developed by introducing and applying a new metric on the space of fuzzy numbers. The proposed approach, which can deal with both symmetric and non-symmetric fuzzy observations, is compared with several existing models by...

متن کامل

Genetic and Memetic Algorithms for Sequencing a New JIT Mixed-Model Assembly Line

This paper presents a new mathematical programming model for the bi-criteria mixed-model assembly line balancing problem in a just-in-time (JIT) production system. There is a set of criteria to judge sequences of the product mix in terms of the effective utilization of the system. The primary goal of this model is to minimize the setup cost and the stoppage assembly line cost, simultaneously. B...

متن کامل

Kaizen Performance in an Engineering Industry in India: A Case Study

Thousands of small and medium scale industries are present in India. All are facing certain problems resulting in shortage of production and quality issues. This case study deals with the kaizen implementation in an industry in an assembly line in India that manufactures front and rear axle for heavy and medium vehicles. Kaizen technique has tremendous effect on operations of a firm, including ...

متن کامل

A TQM and JIT Integrated Continuous Improvement Model For Organizational Success: An Innovative Framework

Abstract Manufacturing companies must find competitive methods to produce products cheaper, faster and better to continuously satisfy their customers and acquire organizational success. For continuous improvement to be more successful, hybrid programs such as integrated TQM and JIT approaches give better results. As the existing TQM and JIT integrated approaches in literatures are not analogous...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 308  شماره 

صفحات  -

تاریخ انتشار 2008